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IN THE CLAIMS 

Please amend the claims as follows. 

1 . (currently amended) A method for detecting cross - iteration dependencies between 
variables in a loop of a computer program, the method comprising the 3tcp3 of; executing, bv a 
processor of a computer system a set of program instruct ions for a loop , wherein the executing 
comprises performing the steps of: 

storing in a tangible, computer-readable storage media a set of unique proxy values, the 

| associating unique proxy values being substituted for w ith each of the r espective v alues of 
i 

indirect loop index variables of the loop; 

calculatin g bv the processor, for each iteration of the loop an w herein a result of the 
calculating is i ndirectly indexed access patterns for respective iterations of the loop b ased upon 
the a33oeiatcd u nique proxy value s for the indirect loop ipdex variables, wherein each proxy 
value is a unique prime number and the resulting indirectly indexed access patterns have 
respeqtjve numbers of patterq value?, a^d wjhex ein none of the respective aa gte of pattern 
values exceeds three regardless of how many statements are in the loop: and 

executing th e set of program instructions for the loop bv the processor, wh erein ones of 
the iterations are executed concurrently responsive to d etermining that no w hethe r cross-iteration 
| dependencies exist between the ones of the a nv two i terations of the loop based upon the 
indirectly indexed access patterns of the ones of the t wfr-iterations. 

2-5. (canceled) 

6. (currently amended) The method as claimed in claimJ^-Vwherein the indirectly 
indexed access pattern^vaiuej for respective a sriteratio ns are is-calculated by forming the 
products of the unique prime numbers - associated with each of t he proxy v alues of the indirect 
loop index variables of the loop for the respective t hst-iterations. 

7. (currently amended) The method as claimed in claim 6, wherein the determining 
indicates e xistence of across-iteration dependencies if i s determined by determining whether a 
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greatest common divisor between tke-two indirectly indexed access patterns for tfse-two 
respective c orresponding iterations is greater than one. 

8-17. (canceled) 

17, A computer program product for detecting or639 - itcmtion dependencies between 
varia b l es in a loop of a com p uter pr e gmm - : e xecuting^ by a processor of a computer system, a set 
of program instructions for a loop, the computer program product comprising computer software 
stored on a computer-readable medium for performing the steps of: 

. storing in a tangible, computer-readable storage media a set of unique proxy values, the 

I associating u nique proxy v alues being substituted for w ith each of the respective v alues of 

indirect loop index variables of the loop; 
S calculatin gJ>y the processor, f or each iteration of the loop an w herein a result of the 

| calculating is i ndirectly indexed access pattern^ for respective iteratjoris of the loop b ased upon 

the associated -unique proxy v alues for the indirect loop index variables, wherein each proxy 
I value is a unique prime number and the resulting indirectly indexed access patterns have 

respective numbers of pattern values, and wherein none of t he respective numbers of pattern 

values exceeds three regardless of how many statements are in the loop ; and 

executing tfre set of program instructions for the loop bv the processo r, wherein ones of 

the iterations are executed concurrently responsive to d etermining that no w hetherc ross-iteration 

dependencies exist between the ones of the an^tweriterations of the loop based upon the 

indirectly indexed access patterns of the ones of the t wo-iterations, 

18, A computer system for detecting cross - itcratioa dependencies between variables in 
a loop o f a-eomputcrprogram 3 the computer system e xecuting program instructions c ompute r 
s oftware stored on a computer-readable medium for pgwfiwwing thr. step/* nf 1 executing, bv a 
processor of the computer system, a set of the program instructions for a lo op, wherein the 
executing co mprises performing the steps of: 
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storing in a tangible, computer-readable storage media a set of unique proxy values, the 
associat i n g u nique groxiLvalues being substituted for w ith each of the respective v alues of 
indirect loop index variables of the loop; 

calculating by the processor, f o r each ite r ation of the loop an wfrerein a result of the 
calculating is indirectly indexed access patterns based upon the associated u nique proxy v alues 
for the indirect loop index variables, wherein each proxy value is a unique prime number and the 
resulting indirectly indexed access patterns have respective numbers of pattern values, and 
wherein none of the respective numbers of pattern values exceeds three regardless of how many 
Statements are in the loop : and 

executing the set of program instruction s for the loop bv the processor, wherein ones of 
! the iterations are executed concurrently responsive to d etermining that no w hethe r cross-iteration 
dependencies exist between the ones of the a nv two i terations of the loop based upon the 
indirectly indexed access patterns of the ones of the t we-iterations. 

19. (new) The method of claim 1, wherein if the loop includes a boolean condition for 
selecting active and inactive statements defined in assignment statements of the loop body, such 
an indirectly indexed access pattern for a respective one of the iterations consists of i) a first 
pattern value generated responsive to indirect loop indices of array variables for such statements 
active if the boolean condition evaluates to be true and responsive to indirect loop indices of 
array variables for such statements active if the boolean condition evaluates to be false, ii) a 
second pattern value generated responsive to indirect loop indices of array variables for such 
statements active if the boolean condition evaluates to be true, and iii) a third pattern value 
generated responsive to indirect loop indices of array variables for such statements active if the 
boolean condition evaluates to be false, and wherein if the loop does not include a boolean 
condition for selecting active and inactive statements defined in assignment statements of the 
loop body, the indirectly indexed access pattern consists of a single pattern value generated 
responsive to indirect loop indices of all array variables defined in assignment statements of the 
loop body. 
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20. (new) The computer program product of claim 17 5 wherein if the loop includes a 
boolean condition for selecting active and inactive statements defined in assignment statements 
of the loop body, such an indirectly indexed access pattern for a respective one of the iterations 
consists of i) a first pattern value generated responsive to indirect loop indices of array variables 
for such statements active if the boolean condition evaluates to be true and responsive to indirect 
loop indices of array variables for such statements active if the boolean condition evaluates to be 
false, ii) a second pattern value generated responsive to indirect loop indices of array variables . 
for such statements active if the boolean condition evaluates to be true, and iii) a third pattern 
value generated responsive to indirect loop indices of array variables for such statements active if 
the boolean condition evaluates to be false, and wherein if the loop does not include a boolean 
condition for selecting active and inactive statements defined in assignment statements of the 
loop body, the indirectly indexed access pattern consists of a single pattern value generated 
responsive to indirect loop indices of all array variables defined in assignment statements of the 
loop body. 

2L (new) The system of claim 17, wherein if the loop includes a boolean condition for 
selecting active and inactive statements defined in assignment statements of the loop body, such 
an indirectly indexed access pattern for a respective one of the iterations consists of i) a first 
pattern value generated responsive to indirect loop indices of array variables for such statements, 
active if the boolean condition evaluates to be true and responsive to indirect loop indices of 
array variables for such statements active if the boolean condition evaluates to be false, ii) a 
second pattern value generated responsive to indirect loop indices of array variables for such 
statements active if the boolean condition evaluates to be true, and iii) a third pattern value 
generated responsive to indirect loop indices of array variables for such statements active if the 
boolean condition evaluates to be false, and wherein if the loop does not include a boolean 
condition for selecting active and inactive statements defined in assignment statements of the 
loop body, the indirectly indexed access pattern consists of a single pattern value generated 
responsive to indirect loop indices of all array variables defined in assignment statements of the 
loop body. 
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22. (new) The computer program product as claimed in claim 17, wherein the pattern 
values for respective iterations are calculated by forming products of the proxy values of the 
indirect loop index variables of the loop for the respective iterations. 

23. (new) The computer program product as claimed in claim 22, wherein the 
determining indicates existence of a cross-iteration dependency if a greatest common divisor 
between two indirectly indexed access patterns for two respective iterations is greater than one. 

24. (new) The system as claimed in claim 18, wherein the pattern values for respective 
iterations are calculated by forming products of the proxy values of the indirect loop index 
variables of the loop for the respective iterations. 

25. (new) The system as claimed in claim 24, wherein the determining indicates 
existence of a cross-iteration dependency if a greatest common divisor between two indirectly 
indexed access patterns for two respective iterations is greater than one. 
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